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[57] ABSTRACT 

A system and method for controlling access to a shared 
channel for cell transmission in a shared medium network, 
wherein the shared medium distribution portion of said 
network extends from a node to a plurality of terminals 
within a community, having a tree-and-liranc^ bus topology, 
has a downstream broadcast channel from said node to all 
terminals on said distribution network; a shared upstream 
channel from all of said terminals to said node; and a 
network controller at said node for central control of access 
of media transmissions from said terminals over said 
upstream chaimel. Media access control protocols reside in 
said controller and in said terminals. An asynchronous 
transmission mode (ATM) network element with said con- 
troller has ATM shared channel protocols to provide 
dynamic bandwidth allocation of said upstream channeL 
Hie system grants access to said shared upstream channel to 
any of said terminals utilizing a plurality of multiplexing 
modes of operation. A media access oontrol cell with pro- 
tocol control information is periodically inserted within 
broadcasts by said ATM network dement on said down- 
stream channel of said distribution portion of said network 
to said terminals, utHizing an ATM slotted transmission 
format, and dividing the diannels into frames and timeslots 
within frames. Access to said upstream shared channel is 
multiplexed, using a plurality of modes of operation. A 
reservation mode of operation provides a detenninLStic time 
reservation for time multiplexing access by a terminal for a 
specific number of time slots in a specific frame. A conten- 
tion mode of operation provides random access to said 
upstream channel by any terminal during an identifiable 
frame. Said controller dynamically allocates such frames to 
each of said modes of operation. 

20 Claims, 14 Drawing Sheets 
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SYSTEM AND METHOD FOR 
CONTROLLING ACCESS TO A SHARED 
CHANNEL FOR CELL TRANSMISSION IN 
SHARED MEDIA NETWORKS 

BACKGROUND OF THE INVENTEON 

1. Held Of The Invention 

This invention relates generally to the field of 
communications, and more particularly to control architec- 
tures and associated access mechanisms relevant to provid- 
ing integrated ATM-based services over a shared channel, 
shared media access network. SpeciiicalLy, it pcitains to a 
novel method for controlling shared channel access to an 
upstream channel for multimedia traffic utilizing ATM cell 
transmission in the shared media of an access network with 
a tree-and-branch bus topology, with dynamic bandwidth 
allocation in order to gain efficiency in bandwidth usage and 
flexibility in subscnber bandwidth allocation. An example of 
such a shared channel, shared media network is a hybrid 
flber-^and-coaxial cable network. 

2. Description of the Prior Art 

Alternate shared channel, shared media approaches grant 
channel access to a terminal's interface, thereby regulating 
die terminal's output regardless of the type of traffic, 
whether it is voice, video or data traffic. While this approach 
may be suitable for data-only access, it is problematic for 
access termiJMls that rcwst transport a mix of voice, video, 
and data. Coimnon shared channel, shared media networks 
do not use signaling protocols and do not create connections. 
This connectionless access, while good for local area 
networks, has limitations in meeting multimedia service 
requirements. 

Fiber and coaxial cable architectures typical of the CATV 
industry are under consideration by tel^one companies for 
providing video dialtone broadband services. The fiber/coax 
architecture may be desirable for providing both nanowband 
and broadband services. Plain old telephone services 
(POTS) and narrowband services (n times 64 Kbps) will be 
provided to each subscriber by allocating a portion of the 
serving area's bandwidth using a TDMA protocol. Other 
portions of the telephone companies' access bandwidth will 
be assigned to broadband video applications such as Cable 
TV, video-on-demand (VOD), and near-video-on-demand 
(NVOD). Dedicated channels become bandwidth limited, 
however, when emerging interactive applications are con- 
sidered that require throughputs exceeding a few megabits 
per second for mixes of voice, image, data, or imiltimedia 
traffic Shared channel access for these high bandwidth 
applications needs to be considered in order to gain effi- 
ciency in bandwiddi usage and flexibility in subscriber 
bandwidth allocation. 

There are two general approaches for interactive services 
that are applicable to the hybrid fiber/coax architecture with 
its shared coaxial medium for subscriber access. The first is 
a Broadband Metropolitan Area Network (MAN) approach 
that has evolved from the data communications industry. It 
has historically been used in traditional CATV-type cable 
facilities but may find use in the new fibci/coax architecture. 
Second, an emerging approach tailored to the architecture, 
uses TDMA for providing digital circuits ooii^x>sed of 
multiples of 64 Kbps. This is the approach t>eing provided by 
the telecommunications indusixy for voice and data services 
over the fiber/coax network and is referred to here as the 
Telecom ap|:roach. 

The Broadband MAN, (BB-MAN), is a metropolitan area 
network for connectionless data services on fiber/coax net- 
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works that uses random access protocols. The broadband 
MAN is created by frequency translating the upstream 
sigiLals and broadcasting tihcm downstream. This aeatcs a 
bus-like appearance to terminals on the coaxial network The 
5 network is intended for data services, and uses LAN tech- 
nology such as bridges and routers to manage and route 
traffic. 

A newer technology is evolving for use in the fibei/coax 
ardiitecture. Hie basic approach is to provide transport of 64 

10 Kbps digital circuits over the coaxial portion of ^e access 
network. These 64 Kbps circuits are time division multi- 
plexed and broadcast to all home-mounted Network Inter- 
face Units (NIU) that interface subscribers to the network 
TVpically an NIU has at least one 64 Kbps circuit for 

15 providing voice service to a home's analog phones. The 
NIlTs circuits are time division or frequency division mul- 
tiple accessed onto an upstream channel. This technology 
provides a narrowband digital access typically with a rate of 
64 Kbps and potentially up to about 1.5 Mbps per subscriber 

20 within the limits of the serving aread's total upstream 
bandwidth. 

The princ^)al disadvantages of the BB-MAN Ai^oach is 
that it cannot guarantee the quality of service provided to a 
subscriber, such as average bandwidth. The access through- 

^ put is dependent on netw(xk load and its behavior cannot be 
easily controlled. In cases of heavy use, it could potentially 
provide a very low grade of service to data users. It has 
unaccqjtable perf<»inance for dday sensitive multimedia 
applications and services, and is better suited for e-mail-like 
data services. BB-MAN* s random-access provides a sub- 
scriber fluctuating bandwidth as a result of the varying 
number of subscribers and their applications. 

The principal disadvantage of the Telecom approach is 
that it uses a fixed bandwidth assignment and severely limits 
available subscriber bandwidth. Bandwidth is provided in 
multq>les of 64 Kbps. Hie number of 64 Kbps circuits 
available is limited by the upstream channel bandwidth. This 
approach is very inefficient, for example, for data applica- 

^ tions that tend to be bursty in nature, requiring high band- 
width for short periods of time. Applications that require a 
high burst rate, for example, 1.5 Mbps, would waste band- 
width if a connection rate of 1.5 Mbps is assigned for the 
entire call. The number of subscribers and thdr allowed 
bandwidth is limited, bounded by the serving area size, 
channel bandwidth, and the n x64 Kbps bandwidth alloca- 
tion used in this approach. An upper bound on a subscriber's 
available bandwidth is proportional to the shared channel 
bandwidth divided by the number of n x64 Kbps circuits. 
For exan^, consider an upstream aggregate channel rate of 
1.5 Mbps and twenty-fliree subscribers with 64 Kbps data 
connections. Hie twenty-fourth subscriber may only have up 
to 64 Kbps for his application that requires 100 Kbps. 
The present invention is directed to the solution of two 

55 problems which persist in prior art sitoations. First, for 
telephone company provided multimedia services, the ser- 
vice provider will need the ability to manage access traffic 
and will need to provide quality of service controls and 
guarantees to the subscriber. Second, a problem for access 

^ control protocols with the control in the network is one of 
allowing access to a newly added terminal, or of reinitial- 
izing a terminal after a power failure. 

Granting access to a network interface aeates a problem 
for multimedia terminals that need to transmit a mix of 

65 voice, video, and data over the terminal's network interface. 
For shared media networks, such as local area networks, 
access is granted to the channel by a media access control 
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protocol, MAC. The MAC grants channel access to a SUMMARY OF THE INVENTION 

temnnal|s network interface^ thereby regulating the tcrmi- j^^^^ aspect of the invention, a systcmfor controlling 

nal s oujut regardless of the t>pe of traffic for mstancc access to a sh^cd channel for ceU transmission in a shared 

voice or data. I^a networJcthathas only one type of traffic, ^^^^^^ ^^erein the shared medium distribution 

k this example data, this tenmnal access approach is 5 portionof saidnetwoAextendstonanodctoapluraUty of 

*^"^ Ji .X t . tenninals within a community, having a trcc-and-tffanch bus 

Aprobtem exists* however, if the tommal is transportmg topology, has a downstream broadcast channel from said 
imxed traffic types such as video, data, and voice. Each type node to aU tenninals on said distribution network; a shared 
of traffic from the terminal reqmres the access control upstreamcfaanndfromallof said terminals to said node; and 
function to provide a special transfer characteristic. Voice a network controller at said node for central control of access 
ttaffic requires a low delay access and data traffic requires a of media transmissions fi^m said terminals over said 
bursty access. The problem with prior media access control upstream channel Media access control protocols reside in 
protocols that grant access to a tenninal's network interface said controller and in said terminals. An asynchronous 
is that it restricts the effectiveness of traffic management. A transmission mode (ATM) network danent at said node has 
terminal s data traffic could interfere wift its voice or video ATM shared channd protocols to provide dynamic band- 
traffic. Sudi terminal access protocols can not regulate tiie 15 allocation of said upstream dianneL The system 
access based on the type of traffic and support multimedia grants access to said shared upstream channd to any <i said 
service requirements. terminals utilizing a pluraKty of multiplexing modes of 

A centrally controlled network has difficulty learning of operation. A media access control cdl with protocol control 
newly added terminals (terminals that come on-line) or information is periodically inserted within broadcasts by 
reinitialized terminals. The network cannot grant access to ^ said ATM network dement on said downstream channel of 
the upstream channel unless it knows cf the terminal's s^d distribution portion of said network to said terminals, 
existence and the state of the terminaL Such problems do not utilizing an ATM slotted transmission format, and dividing 
exist for random-access networks, for example an Ethernet channels into flames and time slots within frames. Each 
network, in \diich a terminal may transmit at any time and ^ upstream channel contains at least one ATM 
announce itsdf to the network. A problem exists for time- ^ access to said upstream shared channd is multi- 
reservation access networks tiiat grant time in the channel, Pl^xed. The pluraUty of modes of opaation fac sharing 
for instance, as in a TDMA network. The network assigns ™^ ^ upstream channd includes a first 
time-slots for estabUshed connections withknown terminals. reservation mode of operation providing a deterministic time 

•mecentraUycontroUednetworkmustprovidesomefbnn ^^ervation f ^tinie imiltiple^^ 

of terminal initiated transfer without L existence of a '° fPfJc "^^n^ f tmie slots m a speafic frame. It fu^^ 

connection in the shared channd of the shared media. This ^'^l^' ^ ^'^^^ contention mode of operation providing 

connectionless access mechanism is needed for the inte- ^"""^ ^*^f ^ ^ said upstream diannd by any terminal 

grated access described in this disdosure. This integrated ^ identafiable frame. Said controUer dynamically 

access uses aportion of the coaxial cable's RF spectrum that ^""^ ^^^^ to eadi of said modes of operation, 

is shared for the transport of ATM user, control. in a second aspect of the invention, a method for provid- 

management, and signaling cells. For the special cases of, ^^^^^ ^ ^^^^ connection in a shared 

for exan^)le, a newly added or reinitialized terminal, there is niedi"^ network for controlling access to an upstream 

no established connection between the terminal and the on t^e distribution portion of said network from 

network (the controller). For these reasons a connectionless terminals to a node to permit transmission cf multimedia 

access mechanism is needed. ^ indudes the steps of: storing media access control 

Other ^proadies to addressing the connectionless access f ^^j^ controUer at said node and at all of said 

Foblem require the network to know a finite address list of teoadcastmg from said controller m a down- 

aUterminalsonthenetwork.OneapproachistoperiodicaUy broadcast channd from said node to all of said 

poll all terminals by sequendng though a terminal listing to / a^ss contixd cdl 

bring new terminals on-line. This is not an efficient 1^*™°" m s^^^ 

approadi.becausefor alargeHst,muditimeis spentpolling ^^^^ ^"^L"^^ assigning time slots ^thin said 

idle terminals, *- r t» names for upstream transmissions from said tenninals; and 

A ^f*u * • ^ ' ^ -J utilizing said media access control cell at said terminals to 

A principal object of the present invention is to provide A^tp^ir^^ t,««n^s^o:^« *i -ru jr^TT_l 

A ' *. J u J , determine transmission access times. The method further 

control architectures and associated access mechanisms rel- rK« a * ^ 

J* • 4. * A ArrrxM t. J . mcluaes the steps or speciiymg modes of opmtion for 

evant to providing integrated ATM-based services over 4 ^ • . ^ ^ ^^^^^^ w* Ypw^auvu 

cW«H .1, A a: awviwca uvci upstream transmissions m time frames for said terminds; 

^tn^^-^f^ T'^'T^- . establishin8aptoalityofvirmalconnectioi«,betwc*nsaiJ 

„™H^«ffi ^ "T^Tu T "'^ ^ '^<^' P«n»itti"8 «'"te»tion for 

upstosam traffic mnagement aad the connectionless access unknown virtual connections to said upstaam channel; and 

problems for ATM transmission in the upstream shaied 55 verifying receipt of transmissions to said node fiom said 

channel. ^ providing a comiectionless access mccbamsm virtual connections in said contention fiames. 

and a method for tcnmnd uutiated transfer. 

It is a further object of this invention to provide that the DESCRIPTION OF THE DRAWINGS 

service requirements for multimedia traffic, such as quality FIG. 1 is a block diagram showing a logical view of the 

and rate, can be met go shared media tree-and-branch bus topology. 

E is still a further object of this invention to provide a FIG. 2 is a block diagram showing a logical view of an 

novd mediod for controlling shared-channd access to an example of a shared-channel access architecture, 

upstream channd for multimedia traffic utilizing ATM cell FIG. 3 is a block diagram showing a logical view of the 

transmission in the shared media of an access network with architecture of the virtual connection-media access control 

a tree-and-branch bus topology, with dynamic bandwidth 65 for management of the upstream channd in a coaxial 

allocation in order to gain effidency in bandwidth usage and distribution access network, according to the present 

flexibility in subscriber bandwidth allocation. invention. 
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FIG. 4 is a diagrammatic representation of time slots and many such connections. For this reason the method is called 

frames in the upstream and downstream channels in the Virtual Connection-Media Access Control, VC-MAC. 

coaxial distribution access network of FIG. 2, according to VC-MAC provides for the control and management of 

the present invention. upstream traflSc. This access capability will support simul- 

FIG. 5 is a diagrammatic representation of the modes of 5 tancous voice, video, data and multimedia connections from 

operation in the upstream and downstream channels in the ""^^^ . 

coaxial distribution access netw^k of FIG. 2, according to ^ exan^e of HGS^ and 3, the ATM shared channel 

the present invention. protocols reside in the ATM multiplexer (Mux) 12 of the 

^. . . control node 10, and in the home-attachedNetworklnterface 

HG. 6is adjagrammaucr^^ Units (NlUs) 14. The AIM multiplexer 12 provides the 

mission methods available in the contention mode of opera- dynamic bandwidth aUocation of the upstreaiTchannel 26 

tion in the upstr^ diannel m the coaxial distribution aggregates this traffic for transport to the central office 

access networkof HG. 2, according to the present mvention. over an GC-3 fiber-link 18, for (iample. An ATM switch 

HG. 7 is a flow diagram representation of the overall 20 may reside in the central office 16, or the ATM traffic 

taminal behavior in response to VC-MAC ^otocol control could be transported to another office for switching and 

information, according to the preferred embodiment of this connection to the bacldx)nc network. Community-bound 

invention, ATM traffic is transported from the central office 16 to the 

FIG. 8 is a flow diagram representation of the Search ATM multiplexer 12. This traffic is then broadcast on a 

Permit list Algorithm, acc^dii^ to the preferred embodi- downstream channel 24 by the ATM multiplexer 12 to 

ment of this invention. 20 s^^^i^ segments of a serving area, each with a coaxial 

FIG. 9 is a flow diagram representation of the Slot distribution network U. The ATM multiplexer 12 inserts a 

Scheduler Process, according to the preferred embodiment ^^^^s jsotocol control information in the down- 

of this invention. stream ATM cell stream of a coaxial segment. 

FKj. 10 is a flow diagram rep-esentation of the Slot ^® transported in a portion of the coaxial 

Transmit Process, according to the preferred embodiment of 25 cable'sbandwidth.SomefQrmof digital modulation, such as 

tills invention. QPSK, QAM, or VSB, is used; and tiiese ceU-transport 

xTwr^ IT ' « J- ^ ^ ^. ^ ^ ^ , channels would have, for example, a channel rate on the 

FIG. 11 IS a flow diagram representation of the Search ^^^^^ „ , , ^ ' , j T 

A-ui*-*n„^ J- * *ir ^ J t_ J. ^ c order of a 20 Mb/s for both the downstream and upstream 

Ack List Process, according to the prefeired embodiment of ^^^u^^a i^r^-iio™! ♦u at^* »yo»^^^ 

this invention ^ ■ broadcast from the ATM multiplexer 

■ ^. , , „ . 30 12 of tiie control node 10 over the coaxial distribution 

HG. 12 IS a flow diagram representation of the Contention network 11, and are tapped by way of a drop cable 13 to a 

TfMsnutftocess, according to the preferred cmbodiinent of home-attadied Network Interface Unit. A possible frc- 

this invention. quency plan may allocate 750 to 800 MHz for the down- 

FIG. 13 is a flow diagram rq)resentation of the Retrans- stream channel and 850 to 900 MHz for the upstream 

mission Rx)cess, according to the preferred embodiment of 35 channel. Bdow 750 MHz could be video and odicr services, 

this invention. ATM transmission in the coaxial distribution networkhas 

DESCRIPnON OF THE PREFERRED different properties downstream 24, away from the node 10, 

EMBODIMENT upstream 26. The downstream transport may contain 

cells that are adjacent to each other, forming a continuous 

Referring now to the drawings, FIG. 1 is a block diagram 40 cell stream, as compared to an alternate approach of map- 
showing a logical view of a shared media trec-and-hranch ping cells into a framc-oricntcd transport such as Tl (as used 
bus topology. A central node N (also rcfecrcd to in the in a Tl carrier system). Cell delineation could be accom- 
following description as control node 10, node 10 and plished by tiie standard HEC delineation method. The down- 
controller 10) is connected to a plurality of terminals T by stream transport is considered a slotted transmission format 
differing types of media, such as optical fiber (ml), coaxial 45 that consists of one-cell-wide slots, and this transmission 
cable (m2) or a twisted wire pair (m3), in a tree-and-branch contains unassigned cells, user cells, 0AM cells, and any 
bus topology. The distribution network has a tree-and- overhead cells for shared-channel access protocols, 
branch bus topology of medium two. The node N connects Upstream, the channel is shared and must meet the c<mi- 
to the n^ork using medium one, and each terminal T straints imposed by the tree-and-branch bus architecture. A 
connects to the distribution network using medium three. 50 major problem and an inherent limitation of the tree-and- 
Signal conversion for transmission in these various media is branch bus coaxial nctworic is that an NIU cannot accurately 
performed at the appropriate interface. Some or aU of the monitor the upstream channel. As compared with the 
media may be the same. upstream transpOTt, key features of the downstream trans- 

A typical example of such a shared channel, shared media mission are that cells are easily delimited and received and 

network is a hybrid fiber-and-coaxial cable network, the ss that network timing is distributed to each NIU. 

architecture of which is illustrated in HG. 2, though this In the operation of the VC-MAC protocol, the upstream 

invention is not limited to such a network. A logical view of channel 26 is shared by the use of ATM packet transmission 

the architecture is shown in HG. 3. The emeri^g residential techniques. Terminals 14 transmit fixed length messages 

broadband ardiitectures have a coaxial distribution access onto the upstream channel 26 that are comprised, for 

network 11 with a shared medium. At network side of the 60 instance, of a preamble and one or more ATM cells. If 

coaxial distribution network is a node 10, which serves as terminals 14 are not conhroUcd, dieir packet transmissions 

the controller. Terminals 14 at the user side of Ac network may collide in the shared channel 26. A collision occurs 

may be set-top-boxes, multimedia terminals, or homo- when the transmissions from two terminals overlap and 

mounted Network Interface Units (NIU), and will share the interfere with each other. One of the roles of the VC-MAC 

same upstteam channel 26. The method of the present 65 access control is to grant a terminal access to tfie upstream 

invention grants upstream channel access to a terminal on channel in a manner that eliminates collisions for a sub- 

the basis of a virtual connection, and a terminal may have scriber's traffia 
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Referring now to HG. 4, both the upstream and down- predominately one mode or the other with possible fluctua- 

stream channels 24, 26 are divided into timie-slots 27, 29. Jn don in-between. A traffic management algorithm, or some 

the downstream direction, the time-slots 27 are one cell in other mechanism, will dynamicaUy determine the frequency 

length. The upstream channel 26, in most cases, is also of the Contention Mode 42 relative to the Reservation Mode 

slotted. An upstream time-slot 29 contains a cell 31, or a 5 40 that predominates. As the Contention Mode 42 occurs 

number of cells with any required additional information more frequently, the connectionless access bandwidth 

such as a preamble 30 needed for synchronization and dock increases at the expense of Reservation Mode 40 bandwidth, 

recovery. The upstream time-slot 29 may consist of one or though this is expected to happen very rarely, 

more cells. However, for sinq)lification, this disclosure as stated previously, the Reservation Mode 40 is the 

describes the upstream packet as a preamble 30 and one ceU lO predominant mode, and it is used to transfa nearly aU traffic 

31. The upstream and downstream time-slots 27, 29 will upstream. Itis similar to traditional TDMA in that time-slots 

most likely differ in length due, for example, to the preamble are assigned in a frame. There are two important diffctcaces. 

transmission time. Krst, VC-MAC time-slots are assigned dynamically for 

A frame format 32, 33 is used to identify individual each frame as compared to a fixed slot assignment approach, 

time-slots 29, 27 in the upstream channel 26 and the i^ Slot three of the upstream frame may in one frame contain 

downstream channel 24. The upstream frames 32 are com- a cell from tenninal *x* and in the next frame a cell from 

posed of a number of time-slots 29 and may or may not be terminal *y'. Second, VC-MAC time-slots are assigned to 

of a fixed length. However, for illustrative purposes, a fixed virtual connections within a terminaL As an example of this, 

length franoLe is used in this description. To create framing slot three of the upstream frame may in one frame contain 

and to provide protocol control infonnation, the controller 20 a cell from virtual connection wifli a value of 100 and in the 

10 will transmit a cell, called the MAC cell 36, downstream next firame a cell from virtual coimection with a value of 401 

every k cells. A terminal 14, upon reception of a MAC cell in the same terminal. 

36, can determine the beginning of a frame on the upstream a terminal 14 receives information in the MAC ceU 36 as 

channel 26, and therefore detamine tiie location of upstream to Ac frame type, that is, either a reservation frame 46 or a 

tmie.slots29.Forexanq)le,ifaMACceU36istransiDitted 25 contention frame 44. If the frame is a reservation frame 46, 

downstream eveiy T seconds, then the upstream frame then tenninals wiU receive slot assignments, if any, from fee 

period IS 1/r. MAC ceU36L The MAC ceU slot assignment specifies each 

Ref(^ring now to FIG. 5, VC-MAC has two modes of virtual connection identifier assigned a slot in that frame, 

operation, tiie Reservation Mode 40, and the Contention VC-MAC assigns time-siots only for established virtual 

Mode 42. As an illustration, one can consider the Contention ^ connections. A cell is transmitted into an upstream time-slot 

Mode 42 to occur once every four frames and consist of only from a terminal's bufifer that contains cells for that virmal 

one contention frame, as shown in FIG. 5 These modes connection. 

provide a deterministic time-reservation ttansfer The dynamic assignment of cells to upstream channel 
characteristic, TDMA-like, and a random-access transfer time-slots 29ispcrf6imed by a bandwidth aUocationmecha- 
characteristic, ALOHA-like. VC-MAC is considered a nism. This mechanism wiU assign upstream time-slots to 
hybrid protocol because of the time multiplexing of a virtual connections on a frame by frame basis. The (fynamic 
deterministic-access, time-reservation-based protocol witti a assignment mechanism will operate to manage the traffic 
random-access, contention-based protocol. Both modes of characteristics in the upstream channel allowing the trans- 
operation are needed, as wiU be explained infra. ^ part of mixed traffic types such as voice, video, data, and 

The time-reservation access mechanism operates for a multimedia, 

period consisting of a number of frames. This mode of The infrequent mode of operation is the Contention Mode 

upstream channel access is referred to as the Reservation 42. During a contention frame 44 any tenninal may transmit, 

Mode 40. The length of the Reservation Mode is determined a free-for-all (ALOHA-like), and collisions can occur. The 

by the controfler 10. During Reservation Mode frames 46, controller 10 acknowledges successful transmission by way 

terminals transmit in time-slots that have been assigned to of information in the MAC cell 36 it periodically sends 

feem by the VC-MAC protocol. A reservation protocol, downstream. TTie VC-MAC protocol uses a retransmission 

TDMA-likc, operates in the Reservation Mode 40. strategy to retransmit in a contention frame 44 any cell that 

Almost all of the traffic on the upstream channel network was not correctly received, mostly due to collisions, 
access needs the time-reservation protocol that operates in 50 The use of Contention Mode 42 is for infrequent terminal 
the Reservation Mode 40, and this protocol predominates. conditions. These uses will generate a very low demand on 
The key feature of the time-reservation protocol is its the upstream bandwidfe. For instance, a terminal is con- 
deterministic behavior that allows traffic management of nected to the network, its power is tumed-on, and It sends an 
access to fee upstream channel. However, for a small Tm alive* message to fee network. Because the access 
amount of access traffic, feere are no established connections 55 networkiscentrally controlled, the controller does not know 
between fee controller and fee access terminal. This traffic of this newly added terminal. There are no virtual connec- 
requires a connectionless access mechanism- An exan^de of tions established between fee controller and this terminaL 
this connectionless traffic is fee traffic created by a terminal Therefore, fee oontroller cannot assign it upstream time 
power-on while a signaling virtual channel is established, slots. A connectionless access mechanism is needed for fee 
This connectionless traffic acquires upstream bandwidfe by ^ establishment of a signaling virtual channel (using mcta- 
way of toe contention protocol that operates in fee Conten- signaling procedures). 

tion Mode 42. Therefore, VC-MAC protocols aeate a As a second example, in fee instance of a terminal failure, 

shared channel connectionless and connection-oriented a terminal may have lost synchronization wife fee controller 

and cannot determine fee upstream slot timing. A special 

The controller 10 determines how frequentiy fee Conten- 65 control function communicates between fee controller and 

tion Mode 42 and Reservation Mode 40 occur. Tliis is a tcrmmal so that fee terminal can leam fee access timing, 

dynamic process wife occasions in which fee access is dctaminc fee slot boundries, and calculate timeslot guard 
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bands required to compciisate for propagation delays. In this 
instance, there is not an established victual connectioa and 
some form of connectionless access is needed. 

^thin the contention frame 44, there are two transmis- 
sion methods. Upon reception of a MAC cell 3^ from the 
controller 10 signaling a contention frame 44, the terminal 
14 will make a decision to transmit using a slotted protocol 
(X an unslotted protocol A slotted protocol is a protocol that 
uses network timing infannation to transmit into time-slots 
29. An unslotted protocol is a protocol that does not 'know* 
of the existence of time-slots 29, and transmits at some time 
within the frame 44. FIG. 6 is an illustration of these two 
tiansmission methods. 

If the terminal knows the slot timing, then a terminal will 
randomly pick one of the time-slots 29 in the frame 44, and 
begin transmissioo at tiie beginning of tiiat slot If no other 
temoinal picks the same timeslot, then the transmission will 
be coUision-frcc. This is illustrated in FIG. 6, Case A; 
Terminal Ta picked timeslot one of a contention frame and 
successfully transmitted in the channel. However, collisions 
can occur when two or more terminals pick the same 
timeslot in which to transmit This is also illustrated in Case 
A; Both Terminals Ta and Tb randomly picked tuneslot two 
of this contention frame and a collision occurred. Note that 
there is no ov^^ into adjacent time-slots. This is because 
both terminals used a slotted protocol 

If the tcnmnal docs hot know the slot timing, then a 
terminal will randomly pick a transmission time within the 
contention frame and begin transmission of a cell at that 
time. In some cases, VC-MAC needs tiiis transmission 
meUiod because the terminal may not have any knowledge 
of the state of the network and does not know the timing of 
the upstream time-slots. As illustrated in FIG. 6, Case B; 
Terminal Ta picked a transmission time that was just after 
die beginning of a contention frame and successfully trans- 
mitted in the channel. IVansmissions from other terminals 
did not overlap and interfere with this transmission. 

However, collisions can occur when a unslotted terminal 
picks a transmission time that causes its signal to interfere 
witii and overlap other transmissions in the frame. This is 
illustrated in Case B; both Terminals Ta and Tb randomly 
picked transmission times in this contention frame and a 
collision occurred. For tfiis unslotted method, the transmis- 
sions do not coii^)letely overlap as they do in the slotted 
method. 

Additionally, most terminals may know of the time-slot 
boundaries and use the slotted protocol But one terminal 
may be newly added to the network as is Terminal Tb in 
Case C of FIG. 6. Terminals Ta and Tc use the slotted 
approach. Terminal Ta pidced time-slots one and two. Ter- 
minal Tc picked time-slot tiiree. Terminal Tb does not know 
of the time-slot locations and randomly picked a transmis- 
sion time in this contention frame. Terininal Tb*s unslotted 
transmission oveaAapped slots two and three and caused 
conupdon of three packets from the three terminals. 

It should be noted that unslotted transmissions occur in a 
time window within the frame in a manner that guarantees 
no overlap with adjacent frames. Also, it is expected that 
unslotted transmissions occur less fr^quentiy than slotted 
transmissions, and that the predominant Contention Mode 
transmission method is slotted. 

Contention mode cells wUl experience collisions, The 
upstream contention frame 44 will be a combination of 
slotted and unslotted transmissions. Two terminals may 
randonily pick the same time-slot in a frame and a collision 
will occur. Also, a terminal's unslotted transmission may 
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collide with two occupied time-slots creating three corrupted 
transmissions. These collisions will reduce upstream 
throughput In general, the Contention Mode 42 used for the 
transport of connectionless traf&c will require a small por- 

5 tion of the shared channel bandwidth. Connectionless 
throughput decreases due to inaeased collisions as more 
terminals send connectionless traffic upstream using diis 
contention protocol. 
Collisions in contention flames 44 do not effect reserva- 

to tion frames 4€. The VC-MAC's dual mode of operation 
isolates the connection-oriented and connectionless traffic 
by way of time multiplexing the two access modes; the 
Contention Mode 42 and the Reservation Mode 40. This 
method of access control allows the transportation of video, 

IS voice, and data in reservation frames that are undisturbed by 
contention frame collisions. 

Stability in the Contention Mode 42 is addressed by a 
retransmission strategy that uses an increasing delay before 
trying to retransmit (such as Ethernet's exponential back-off 

^ strategy). Acknowledgments of a successful transmission 
are sent from the controller 10 in the MAC cell 36. Jf the 
transmission is unacknowledged, the cell will be retransmit- 
ted after a random delay. Additionally, afrer a number of 
retries the terminal wdll give up, no longer atten9)ting 

^ transmission of that cell during a contention frame. 

In addition, a new functionality, Ic., a connectionless 
bandwidth control inechanism, may exist in the controiler 10 
that increases the frequency of contention frames as a 
function of the number of collisions occurring on the access 
network. A higher occurrence of contention frames will 
create more bandwidth f<x connectionless access traffic and 
therefore will lower the number of collisions increasing 
throughput Such a function could be a conoponent of a 
traffic management mechanism or bandwidth allocation 
mechanism that is separate from, but related to VC-MAC. 

The method for transmission in a shared-channel 26 is 
described by the behavior of a terminal 14 as it responds to 
signals from the controller 10. How diagrams are used for 

^ tius purpose, FIGS. 7 through 13. TTie controller 10 sends 
VC-MAC protocol control information downstream using a 
number of bytes in the downstream signal referred to as the 
MAC cell 36. This ceU is transnutted periodically by the 
controller 10 creating upstream framing. 

45 The overall terminal behavior is shown in the flow 
diagram of FIG. 7. The arrival of aMAC cell 36 indicates 
the beginning of an upstream frame, 50. The MAC cell 
indicates the fitunc type to be cither a reservation or con- 
tention frame, 52, and contains additional protocol informa- 

50 tion. If die frame is a reservation frame 46, then the MAC 
cell contains the slot assigrunents for that frame in the form 
of a list referred to as the Permit list. If the frame is a 
contention frame 44, then the MAC cell contains acknowl- 
edgments of successfully received cells in the form of a list 

55 referred to as the Ack List 

For a reservation frame 46, a terminal searches the Permit 
list for slot assigrmients, 54. If slots are assigned 56, the 
terminal schedules transmission of assigned cells at the 
appropriate time in the upstream frame 58, 59. 

60 For & contention frame 44, a terminal 14 will initLally 
transmit a copy of a cell from its contention queue if it is not 
en^ty. The terminal 14 will now have an acknowledgment 
of that cell pending with the the ACIiLJPEND flag equal to 
one, 60. Subsequent MAC contention cells may contain the 

65 acknowledgment of the successful reception of this cell by 
the controller. At the beginning of subsequent contention 
flames the Ack list is searched for the acknowledgment, 62. 
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If the acknowledgment is received 64, then the cell is nomber of assigned slots for the cunent reservation frame, 

removed ficom the contention queue 66. The List is ordered in increasing slot number. The Scheduler 

However, if an acknowledgment has not been received 64, creates timers that are assigned values based on the slot 

then a retransmission process is started 68. On the basis of number. A timer, T(j)) is associated with the Reservation List 
the retransmission algorithm 70, another copy ofthc cell that 5 by way of the timer index j in that Timer One, T(l), is 

is still in the contention queue may be transmitted 72. associated with the first element of the list, Timer Two, T(2), 

In the following paragraphs, additional detail is provided associated with the second element of the list, and so on. 

on the tenninal behavior during a reservation frame. First the clement is the first assigned slot for the tcrminaL 

Pennit List and VC Table are described followed by a The transmit slots arc of equal duration and the slot duration 

description of the Search Permit list Algorithm, tibeReser- is the constant, Ts. Each terminal has a different delay to the 

vation list, the Slot Scheduler Process, and the Slot Trans- controller due to signal propagation delay. A constant offset, 

mit Process. ^^^^ to the scheduled transmission time so that the 

HiePermit Ust specifies a list of ordered paire of the form ti^smissions from other terminals do not interfere. Part of 

[S(i),VC(i)] that indicates slot S(i) is assigned to virtual ?' ^ compensate for algorithm 

circuit, VC(i) for the current frame. Since the list is ordered, Processing delay- 

the order in which the VO(i) values occur in the list ^ flow diagram is used to describe the Slot Scheduler 

determines the slot assignment, S(i), for the virtual drcuit Process, FIG. 9. Index j is used to assign up to S timers 

Each terminal receives the same ordered list of virtual where S is the number of time slots assigned to the terminal 

circuits and with implicit slot assignments and it can deter- ^ current reservation frame, 80. The first timer, T(l), is 

mine when it should begin its own transmissions. The slot assigned a time value that is a multiple of the slot transmis- 

assignment is to a virtual circuit and not a specific terminal ^i^^ V^^^ ^ offset, Tr, 82. When the timer value equals 

on the access media. zero, the transmission of slot SN can begin with a cell 

Present in the terminal 14 is a table of virtual circuit associated with SN as indicated in the Reservation list 

addresses for established connections with the oontroUcr 10. '^^^ ^ ^ configured by the Scheduler and used in 

This connection address Ust is referred to here a the VC Slot TVansmit Process. 

Table. The VC Table specifies a list of ordered pairs of the The transmit process waits for the beginning of an 

form [VG(k), VPWGI] that indicates the VPI/VCI assigned time slot in aresovation frame and transmits a cell 

addresses for eadi of tiie established connections. A permit fro^ the assigned VPFVCI queue. For each established 

is an address of value VC(k) and may be the equal to or connection addressed by a YPWO there is an associated 

different from the associated VPWCL queue tiiat holds traffic pending access to the shared channel. 

At the beginning of a ResCTvationFiamc, the Pennit Ust ^^^^ *™es were scheduled by the Scheduler and timers 

provided by the MAC cell is searched to determine the assigned appropriate values. TTie timers are indexed by 

terminal's slot assignments to established virtual circuits. increasing slot number and the timer index, j, is the asso- 
The VC Table that lists the established virtual circuits is 35 ^*ed index in the Reservation List and m^s timer TQ) to 

searched and is conqiared to the Permit list A Reservation ^e assigned VPI/WOQ) for that time slot 

List is created that contains the slot number, SN, associated A flow diagram is used to describe the Slot Transmit 

to an establish virtual draiit's VPWd. The Reservation Process, FIG. 10. Index j is used to index up to S timers 

list specifies an indexed list of the form [j, SN, VPWCI) where S is the number of time slots assigned to the terminal 
that indicates tiie slot number assigned to virtual circuit ^ for the current reservation frame, 90. Because the timers are 

labeled by a VPIA^CI address value. indexed in increasing slot number, Timer One, T(l), equals 

A flow diagram is used to describe the Search Permit list zero before Timer Two, T(2), equals zero and so on. The 
Algorithm, FIG. 8. First, the variables are initialized, box 75. transmit process waits for the first assigned time slot to 
Indices i and k are used to index the search algorithm's arrive, 91. This occurs for T(l) equal to zero and maps to j=l 
variables. The variable S is the number of time slots assigned 45 the Reservation list that indicates the VPWQ for tiiat 
to the terminal for the current reservation frame. The vari- time slot. When T(l) equals zero, it is the beginning of flic 
able N is total the number of time slots in the current assigned time slot and a cell is transmitted firtnn the appro- 
reservation frame. The variable SN is the time slot number priate VPI/VCI queue, 93. The transmit process does not 
in the frame, with a range in value from 1 to N. The variable ^e slot transmission is con^)lete and it continues 
M is the total number of established virtual circuits. The VC 50 *° observe the next timer. For some tiafSc management 
Table is searched by comparing VC(k) in the table to each schemes, a VH/VCI queue may be empty and if this is the 
permit, VC(i). If there is a match, then the index i represents case an unassigned cell is transmitted, 94. After all assigned 
the slot number, SN, and VC(k) represents the established slots (the value of S) ^c transmitted, 95, the process 
virtual circuit's VPI/VCI by way of the mapping in the VC terminates, 96. The terminal returns to the IDLE state 
Table. 55 waiting fOT the reception of a MAC cell indicating the start 

The search begins with the first permit A comparison is ^ frame and if the frame is to be a reservation or 

made to the VC table by indexing though VC(k) from 1 to contention frame, 

M, where M Is the total number of established virtual In the following paragraphs, additional detail is provided 

circuits, 76. If a match is found, then that permit assigns on the terminal behavior during a contention frame. First the 
VC(k)toslotone,l=l,77.VC(k)ism^pedintheVCTable 60 Ack list is described followed by a description of the Search 

to an established virtual circuit's VPWCL The Reservation Acic Ust Process, the Contention Transmit Process, and the 

list would have an entry for slot one and the VFUVd Retransmission ftocess. 

associated to VC(k). 78. For each permit, VC(i), the VC The acknowledgment list, here referred to as the Ack list, 

Table is searched until aU slots for the current frame arc specifies a list of acknowledgments of the form [RI(i)] 
assigned, if any. 65 where an dement of the list is the acknowledgment of a cell 

After the Permit Ust has been searched, there is a with a Random Identifier, lU. A Random Identifier is used to 

Reservation Ust that consists of S elements, where S is the identify a cell from a terminal's Contention Queue. The 
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nujnber, RI, is landoinly generated and may be a field in the detcnnincd by the Search Ack list Rtx^css, see FIG. 11. 

preamble of the upstream packet. Alternatively, the RI may Various retry strategies could be employed. In general, after 

use part of or all of the VPJ/VCl field in cells from this some delay from the first transmission, another stt&mpt to 

queue. Each terminal receives the same list of acknowledg- transmit the cell is made. This process is repeated until either 
ments and can determine if and when it should retransmit s an acknowledgment is received or the terminal gives up. In 

The use of the contention process is for connectionless this protocol only one contention cell is transmitted from a 

traffic, traffic fa: which there is no virtual connection. terminal during a Contention Frame. The teiminal waits for 

Htror procedures determine procedural problems and an acknowledgment for that cell before another cell can be 

resolve them in a defined manner. For example, there is a transmitted. A flow diagram is used to describe the Rctrans- 
possibility that two or more terminals may choose the same lo mission Process, FIG, 13. 

RI values. The protocol includes methods f cr detecting this At the beginning of the Contention Frame that follows flie 

condition as well as methods for recovering firom it contention ccU transmission, it is determined if an acknowl- 

A cell from a tenninal's Contention Queue is identified by edgment is received. If no acknowledgment has been 

a random number, RI, the Random Identifier. This number is received, then a time for retransmis sion is scheduled. During 

used to uniquely identify the cell and to determine if the cell this time if an acknowledgment is received the acknowledg- 

has been correctly received by the controller. A flow diagram ment pending cycle for that cell terminates. The variable i is 

is used to describe the Search Ack list Process, FIG. 11. The an index for the algorithm, and r is fiie number of retry 

Ack list is searched and each RI in the list is compared to attempts. During the first frame with an acknowledgment 

the RI for the last contention cell transmitted, which is still pending, 128, a timer, tr, is set with a time interval, 130. 

in the Contention Queue, 100. The list is consists of N While waiting for this time to elapse, acknowledgments are 

elements. If there is a match, then the cell was received by seardied. If the timer expires, 132, then a retransmission of 

the controller and the acknowledgment is indicated by the cell is made, 134. The timer delay is determined by some 

ACK_RECEEVED equals one, 102. The ccU is removed function, dr(r). This delay, dr(r) is a function of the number 

from file Contention Queue. of retry attends, r. The delay interval could be determined. 

Referring now to FIG. 7, the next step in the current ^ for exaraple, by umfomly selecting fromX time units where 

contention frame is checking the state of the Contention range of X is a geometrically increasing function of fiie 

Queue. 71. If a cell is queued, then it is transmitted, 72. If number of retires, r. 

the queue is empty then no cell is transmitted and the VC-MAC, the hybrid shared channel access protocol, has 

terminal returns the IDLE state awaiting the next MAC celL uses in other communications networks. VC-MAC, in 

The Contention Transmit Process transmits ceOs from a general, has application in networks that have a centralized 

terminal's Contention Queue during a Contention Frame. A control architecture with a broadcast chaimel from Ae 

flow diagram is used to describe the contention Transmit controller to all terminals and a shared channel firom all 

Process, HG. IZ The fi^e may appear slotted or unslotted. . terminals to the controller. 

It ^>pears unslotted if a terminal is unable to determine slot VC-MAC can be used in Satellite Networks for ATM 

boundaries. For this case the slot timing is unknown. It wide area communications. In one of the possible satellite 

appears slotted if the terminal has used a medianism to architectures, an earth-base-station serves as the controller 

determine the slot boundaries and synchronize to the and aU other ground-stations as user terminals. Hie satellite 

upstream time slots. serves the role of a transponder. The control-station trans- 

If tiie slot timing is known, 110, a slot in the frame is niits on an uplink to the satellite and this information is 

picked from one of N slots where N is the number of slots broadcast by the satellite to all terminals analogous to the 

in &e Contention Frame, 112. A function, f ^ , is used to pick fiber/coax downstream channeL All terminals share the same 

die slot number and could be, for example, a uniform uplink channel thatis received by the satellite then broadcast 

selection with equal likelihood of picking any of the N slots. to the controller. A second satellite network architecture for 
After the slot number, SN, is selected, a timer is scheduled 45 VC-MAC implements the controller function in the satellite, 

for the beginning of the slot transmission time, 114. When ^ ^ there is one shared uplink from all user terminals 

the timer spires, t^O, 116, a cell is transmitted fixsm the one broadcast downlink 

Contention Queue into the selected time slot, SN, 118. An VC-MAC has application in passive optical networks, 

indication is set f<x a pending acknowledgment, ACK_ PONs, with a tree-andhranch bus topology. This architecture 

PENDING equals one, 120. is logically equivalent to the coaxial access portion of the 

However, if the slot timing is unknown, 111, then the fibet^coax ardiitecture. At the root of the fiber tree-and- 

oontention frame is unslotted and becomes a time-window branch bus is a network element that serves as the controller 

of opportunity in which to transmit a cell, A function, fdj, is ^ leaves of the tree arc terminals (Network Interface 

used to pick a point within this time-window. For example, Units, or workstation-Uke-cpe). The downstream and 
the contention frame could be divided into fixed units of Tu 55 upstream channels may be on separate fibers or separate 

seconds. The contention Prame is of length Tf seconds and wavelengths on the same fiber. VC-MAC allows the 

would contain M of these time units (M=Tf/ru). The fiinc- upstream channel to be shared f<x ATM transmission, 

tion could then pick a number from one to M. The transmit VC-MAC has application in packet radio nctwOTks and 

time would then be M times TYj (MT\j), 113. A timer is wireless LANs. A base station serves as the controller and 
scheduled for the beginning of the slot transmission time 60 user terminals are the access devices. All terminals transmit 

using MTu in addition any timing offsets required, constant to the base station on the same shared channel using the 

C115. When the timer expires, 1^=0, 116, a cell is transmitted VC-MAC protocol. The controller broadcasts to all teimi- 

from the Contention Queue, 118. An indication is set far a nals on the same ou^und channel This architecture is 

pending acknowledgment, ACK-JWDING equals one, logically equivalent to tfie coaxial access portion of the 
120. 55 fib>ei/coax architecture. 

After a contention cell is transmitted, the terminal will The principal advantages of the method and system of the 

retransmit the cell if no acknowledgment is received as present invention are the following new features of 
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VC-MAC for shared channel, shared media networks. Hic 
method of the jnesent invention enables ATM transmission 
in a shared channel. VC-MAC enables cell transmission for 
interactive services over a shared channel coaxial network. 
Any cell format may be used, however, ATM is most 
suitable. This method also supports multimedia traffic. 
VC-MAC shares the channel bandwidth among virtual con- 
nections and not temoinai interfaces as in most shared access 
techniques. This allows management of the quality of ser- 
vice and service attributes for interactive multimedia appli- 
cations. It also integrates a connectionless access mecha- 
nism. VC-MAC provides a connectionless access 
mechanism needed to fulfill requirements such as the estab- 
lishment of a signaling virtual channel, or tlie transmission 
of user initiated signals like a terminal power-on indication. 
Thus, it provides greater bandwidth utilization. VC-MAC 
provides greater bandwidth utilization by using statistical 
multiplexing, a high degree of bandwidth granularity, and by 
using dynamic bandwidth allocation mechanisms. 
I dahn: 

1. A system for controlling access to a shared cdiannel for 20 
cell transnussion in a shared mediimi network, wherein the 
shared medium distribution portion of said network extends 
from a node to a plurality of terminals within a community, 
having a tree-and-branch bus topology, comprising: 
a downstream broadcast channel from said node to all 

terminals on said distribution network; 
a shared upstream channel, separate horn said down- 
stream broadcast diannel, from all of said tenninals to 
said node; 
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a media access control cdl with protocol control infor- 
mation periodically inserted widiin broadcasts by 
said AIM network element on said downstream 
channel of said distnbution portion of said network 
to said tenninals; 

said broadcasts on said downstream channel utilizing 
an ATM slotted transmission format; 

said media access control protocols dividing said 
downstream and upstream channels into frames and 
time slots within frames; 

means to identify time slots using a frame format; 

each time slot in said upstream channel able to contain 
at least one ATM ceU; and 

means to multiplex access to said upstream shared 
channel using ATM packet transmission techniques. 

3. The system of claim 2, wherein said means to multiplex 
access to said upstream shared channel using ATM packet 
transmission techniques further comprises: 

a plurality of modes of operation for sharing media access 
to said upstream channel; 

a first reservation mode of operation providing a deter- 
ministic time reservation for time inultiplexing access 
by a terminal for a spediic number of time slots in a 
specific frame; and 

means in said controller to dynamically allocate frames to 
each of said modes of operation. 

4. The system of claim 3, wherein said means to multiplex 
access to said upstream shared channel using ATM packet 
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access of media transmissions from said tenninals over 
said upstream channel; 
media access control protocols residing in said controller 

and in said terminals; 
an asynchronous transmission mode (ATM) network ele- 
ment at said node having ATM shared channel proto- 
cols to provide dynamic bandwidth allocation of said 
upstream channel; and 
means to grant access to said shared upstream diannel to 
any of said terminals utilizing a plurality of multq)lex- ^ 
ing modes of operation. 
2. A system for controlling access to a shared channel for 
cell transmission in a shared medium network, wherein the 
shared medium distribution portion of said network extends 
from a node to a plurality of terminals within a community, 
having a tree-and-branch bus topology, comprising: 
a downstream broadcast channel from said node to all 

terminals on said distribution network; 
a shared upstream channel from all of said tenninals to 
said node; 

a network controller at said node for central control of 
access of media transmissions from said terminals over 
said upstream channel; 

media access control protocols residing in said controller 
and in said terminals; 

an asynchronous transmission mode (ATM) network de- 
ment at said node having ATM shared channel proto- 
cols to provide dynamic bandwidth allocation of said 
Upstream channd; and 

means to grant access to said shared upstream channel to 
any of said terminals utilizing a plurality of multiplex- 
ing modes of operation; 

wherein said means to grant access to said shared 
upstream channel to any of said terminals utilizing a 
plurality of multiplexing modes of operation, 
comprises: 
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means to broadcast a media access control cell down- 
stream so that each terminal can determine when a 
fr:ame begins; 

means to dynamically assign slots in a fr^me to various 
terminals; 

means for one of said terminals to transmit in a slotted 
protocol if that terminal has received timing informa- 
tion; and 

bandwidth allocation means to assign dynamically cells 
from virtual connections to upstream channel slots on 
a frame by frame basis. 

5. The system of daim 3, wherein said means to multiplex 
access to said upstream shared dianncl using ATM packet 
transmission techniques further comprises: 

means for a terminal to transmit in an unslotted protocol 
if said terminal has not recdved tinadng information; 

means for a terminal to establish a virtual connection to 
said network in said contention mode; 

means to operate in a contention mode when said media 
access control cell designates a frame for contention 
mode transmissions; 

means to acknowledge successful transmissions in sub- 
sequent media access control cells; and 

means to retransmit cells for which no acknowledgment is 
received. 

6. The system of daim 3, wherein said means to mult^lex 
access to said upstream shared channel using AIM packet 
transmission techniques f^nther comprises: 

means to dynamically allocate the modes of operation as 
a function of collisions in said upstream channel. 

7. A system for controlling access to a shared channd for 
cell transmission in a hybrid fiber optic/coaxial cable 
network, wherdn the coaxial cable distribution portion of 
said network extends from a fiber node to a plurality of 
tenninals within a community, having a oree and branch 
topology, comprising: 
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a downstream broadcast channel &om said fiber node to 
all terminals on said distribution network, 

a shared upstream channel, separate from said down- 
stream broadcast channel, from all of said terminals to 
said fiber node; 

a network controller for central control of access of media 
transmissions from said terminals over said upstream 
channel; 

media access control protocols residing in said controller 
and in said terminals; 

an asynchronous transmission mode (ATM) multiplexer 
with said controller having ATM shared channel pro- 
tocols to provide dynamic bandwidth allocation of said 
upstream channel; and 

means to grant access to said shared upstream channel to 
any of said terminals. 

8. A system for controlling access to a shared channel for 
cell transmission in a hybrid fiber optic/coaxial cable 
network, wherein the coaxial cable distribution portion of 
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means in said controller to dynamically allocate frames to 
each of said modes of operation. 

10. The system of claim 9, wherein said means to mul- 
tiplex access to said upstream shared diannel using ATM 
packet transmission techniques further comprises: 

means to broadcast a media access control cell down- 
stream so that each terminal can dctenninc when a 
frame begins: 

means to dynamically assign slots in a frame to various 
terminals; 

means for one of said terminals to transmit in a slotted 
protocol if that terminal has received timing informa- 
tion; and 

bandwidth allocation means to assign dynamically cells 
from virtual connections to upstream channel slots on 
a frame by frame basis. 

11. The system of daim 9, wherein said means to multi- 
plex access to said upstream shared channel using ATM 
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terminals within a community, having a tree and branch 
topology, comprising: 
a downstream broadcast channel from said fiba node to 

all terminals on said distribution network, 
a shared upstream channel from aU. of said terminals to ^ 

said fiber node; 
a neCwCTk controller for central control of access of media 
transmissions from said tenmnals over said upstream 
channel; 

media access control protocols residing in said controller 

and in said terminals; 
an asynchronous transmission mode (ATM) multiplexer 
witii said controller having ATM shared Channel pro- 
tocols to provide dynamic bandwidth allocation of said 
upstream channel; and 
means to grant access to said shared upstream diannel to 

any of said terminals; 
wherein said means to grant access to said shared 
upstream channel to any of said terminals, comprises: 
a media access control cell with protocols periodically 
inserted within broadcasts by said ATM multiplexer 
on said downstream channel of said coaxial cable 
distribution portion of said network to said termi- 
nals; 

said broadcasts on said downstream channel utilizing 

an ATM slotted transmission format; 
said media access control protocols dividing said 
downstream and upstream channels into frames and 
time slots within frames; 
means to identify time slots using a frame format; 
each time slot in said upstream channel able to contain 

at least one ATM cell; and 
means to multiplex access to said upstream shared 
channel using ATM packet transmission techniques. 
9. The system of daim 8, wherein said means to multiplex 
access to said upstream shared channel using ATM packet 
transmission techniques further comprises: 
a plurality of modes of operation for sharing media access 

to said upstream channd; 
a first reservation mode of operation providing a deter- 
ministic time reservation fa: time multiplexing access 
by a terminal for a specific number of time slots in a 
specific frame; and 
a second contention mode of operation providing random 65 
access to said upstream channel by any terminal during 
an identifiable frame; and 



means for a terminal to transmit in an unslotted protocol 

if said terminal does not know the slot timing; 
means for a tenninal to establish a virtual connection to 

said network during said contention mode; 
means to operate in a contention mode when said media 
access control cdl designates a frame for contention 
mode transmissions; 
means to acknowledge successful transmissions in sub- 
sequent media access control cells; and 
means to retransmit cells f<x which no acknowledgment is 
recdved. 

12. The system of daim 9, wherein said means to mul- 
tiplex access to said upstream shared channel using ATM 
packet transmission techniques further con^)riscs: 

means to dynamically allocate the modes of operation as 
a function of collisions in said upstream cfaanneL 

13. A virtual connection media access control system for 
use in shared channd, shared media netwoiks for controlling 

40 access to an upstream channd on the distribution portion of 
said network from terminals to a node to permit transmission 
of multimedia data comprisiog: 
a controller at said node storing media access control 
protocols for access to a coaxial distribution network; 
a plurality of terminals connected to said distribution 
neUvork; 

a downstream broadcast channd from said node to all of 

said terminals; 
an upstream diannel shared by said terminals to transmit 

ATM cells to said node; 
a virtual connection in said upstream channel between at 
least one source of said ATM cells within each of said 
terminals and said distribution network; 
said controller broadcasting a media access control cell 

periodically to said terminals; 
said media access control cell induding frame informa- 
tion in said downstream broadcast and assigning time 
slots within said frames for upstream transmissions 
from said terminals; 
said termonals utilizing said media access control cell to 
determine transmission access times. 

14. A virtual connection media access control system for 
use in shared channel, shared media netwoiks for controlling 
access to an upstream channd on the distribution portion of 
said network from tenninals to a node to permit transmission 
of multimedia data conoprising: 
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a controUex at said node staring media access control 
protocols for access to a coaxial distribution netwoi-k; 

a plurality of tfirminals connected to said distribution 
network; 

a downstream broadcast channel from said node to all of 
said terminals; 

an upstream channel shared by said terminals to transmit 
ATM cells to said node; 

said controller broadcasting a media access control cell 
periodically to said terminals; 

said media access control cell including ftame informa- 
tion in said downstream broadcast and assigning time 
slots within said &ames for upstream transmissioDS 
from said terminals; 

said tenninals utilizing said media access control cell to 
determine transmission access times; 

means to specify modes of operation for upstream trans- 
missions in time frames for said terminals; 

means to establish a plurality of virtual connections 
between a fiber node and said tenninals; 

said media access control cell permitting contention 
frames for unknown virtual connections to said 
upstream channel; and 

means to verify recent of transmissions to said fiber node 
from said virtual connections in said contention frames. 

15. A method for providing media access control for a 
virtual connection in a shared ntedium network for control- 
ling access to an upstream chaimel on the distribution 
portion of said network from terminals to a node to pennit 
transmission of multimedia data, con^sing the stq>s of: 

storing media access control protocols in a controller at 
said node and in all said tenmnals; 

broadcasting from said controller in a downstream 35 
broadcast channel from said node to all of said 
terminals a media access control cell periodically; 

including frame information in said media access con- 
trol cell in said downstream broadcast and assigning 
time slots within said frames for upstream transmis- 40 
sions from said terminals; [and] 

utilizing said media access control cell at said terminals 
to determine tran^ssion access limes; and 

granting terminal transmission access times for the 
transmission of one or more cells addressed to said 45 
virtual connection from said terminaL 

16. A method for providing media access control for a 
virtual connection in a shared medium network for control- 
ling access to an upstream chaimel on the distribution 
portion of said network from terminal to a node to permit 50 
transmission of multimedia data, coii^)risiag the steps of: 

stodng media access control protocols in a controller at 
said node and in all said tenninals; 

broadcasting from said controller in a downstream broad- 
cast channel from said node to all of said terminals a 
media access control cell periodically; 

including frame Information in said media access control 
cell in said downstream broadcast and assigning time 
slots within said frames for upstream transmissions 
from said terminals; 

utilizing said media access control cell at said terminals to 
determine transmission access times; 

speciiying modes of operation for upstream transmissions 
in time frames for said tenninals; 

establishing a plurality of virtual connections between 
said node and said terminals; 



permitting contention frames for unknown virtual con- 
nections to said i^stream channel; and 
verifying receipt of transmissions to said node in said 
contention frames from said unknown virtual coimec- 
tions. 

17. A method for providing media access control for a 
virtual connection in hybrid fiber/coaxial cable network for 
controlling access to an upstream channel on the coaxial 
distribution portion of said network from terminals to a fiber 
node to permit transmission of multimedia data, comprising 
the steps of: 

storing media access control protocols in a controller at 

said fiber node and in all said terminals; 
an upstream channel shared by said terminals to transmit 

ATM cells to said fiber node; 
broadcasting from said controller in a downstream broadr 
cast channel from said fiber node to all of said terminals 
a media access control cell periodically to said termi- 
nals; 

including frame information in said media access control 
cell in said downstream broadcast and assigning time 
slots within said frames for upstream transmissions 
from said terminals; 
utOizing said media access control cell at said terminals to 

determine transrrussion access times; and 
granting terminal transmission access times for the trans- 
mission of one or more ATM cells addressed to said 
virtual connection from said terminal. 

18. A method for providing media access control for a 
virtual connection in hybrid fiber/coaxial cable network for 
controlling access to an upstream charmel on the coaxial 
distribution portion of said network from terminals to a fiber 
node to permit transmission of multimedia data, con^sing 
the steps of: 

storing media access control protocols in a controller at 

said fiber node and in all said tenmnals; 
an upstream channel shared by said terminals to transmit 

ATM cells to said fiber node; 
broadcasting from said controller in a downstream broad- 
cast channel from said fiber node to all of said terminals 
a media access control cell periodically to said termi- 
nals; 

including frame information in said media access control 
cell said downstream broadcast and assigning time slots 
within said frames for upstream transmissions from 
said terminals; 
utilizing said media access control cell at said terminals to 

determine transmission access times; 
specifying modes of operation for upstream transmissions 

in time frames for said terminals; 
establishing a plurality of virtual cormections between 

said fiber node and said terminals; 
permitting contention frames for unknown virtual con- 
nections to said upstream channel; and 
verifying receipt of transmissions to said fiber node in 
said contention frames from said unknown virtual 
connections. 

19. The system of claim 1 wherein said shared upstream 
channel and said downstream broadcast charmel are both 
unidirectional 

20. The system of claim 7 wherein said shared upstream 
channel and said downstream broadcast channel are both 

65 unidirectional 
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